Skip to content

[DaleSeo] WEEK 12 Solutions#2613

Open
DaleSeo wants to merge 1 commit into
mainfrom
week12
Open

[DaleSeo] WEEK 12 Solutions#2613
DaleSeo wants to merge 1 commit into
mainfrom
week12

Conversation

@DaleSeo
Copy link
Copy Markdown
Member

@DaleSeo DaleSeo commented May 23, 2026

답안 제출 문제

작성자 체크 리스트

  • Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
  • 문제를 모두 푸시면 프로젝트에서 StatusIn Review로 설정해주세요.
  • 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

  • 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
  • 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
  • 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

Comment thread same-tree/DaleSeo.rs
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🏷️ 알고리즘 패턴 분석

  • 패턴: DFS
  • 설명: 이 코드는 재귀를 이용하여 트리의 노드를 깊이 우선 탐색하며 두 트리의 구조와 값을 비교하는 방식으로 동작합니다. 따라서 DFS 패턴에 속합니다.

📊 시간/공간 복잡도 분석

복잡도
Time O(n)
Space O(h)

피드백: 트리의 모든 노드를 한 번씩 방문하는 재귀 방식으로, 각 노드에 대해 상수 시간 비교와 재귀 호출이 이루어집니다. 공간 복잡도는 재귀 호출 스택의 깊이인 트리의 높이 h에 비례합니다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy Bot commented May 23, 2026

📊 DaleSeo 님의 학습 현황

이번 주 제출 문제

문제 난이도 유형 분석
same-tree Easy ✅ 의도한 유형

누적 학습 요약

  • 풀이한 문제: 10 / 75개
  • 이번 주 유형 일치율: 100% (1문제 중 1문제 일치)

문제 풀이 현황

카테고리 진행도 완료
Array ■■□□□□□ 3 / 10 (Medium 2, Easy 1)
String ■■□□□□□ 3 / 10 (Medium 3)
Linked List ■□□□□□□ 1 / 6 (Medium 1)
Graph ■□□□□□□ 1 / 8 (Medium 1)
Dynamic Programming ■□□□□□□ 1 / 11 (Easy 1)
Tree ■□□□□□□ 1 / 14 (Easy 1)
Binary □□□□□□□ 0 / 5 ← 아직 시작 안 함
Interval □□□□□□□ 0 / 5 ← 아직 시작 안 함
Matrix □□□□□□□ 0 / 4 ← 아직 시작 안 함
Heap □□□□□□□ 0 / 3 ← 아직 시작 안 함

🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

🔢 API 사용량 (gpt-4.1-nano)
요청 입력 토큰 출력 토큰 합계 비용
1 366 30 396 $0.000049

@hyeri0903 hyeri0903 self-requested a review May 24, 2026 06:00
Comment thread same-tree/DaleSeo.rs
p: Option<Rc<RefCell<TreeNode>>>,
q: Option<Rc<RefCell<TreeNode>>>,
) -> bool {
match (p, q) {
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Rust 에는 match 라는 메소드가있군요. 한 주도 고생많으셨습니다!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

Status: In Review

Development

Successfully merging this pull request may close these issues.

2 participants